On the spectra of certain directed paths
نویسندگان
چکیده
We describe the eigenpairs of a special kind of tridiagonal matrices related with problems on traffic on a one lane road. Some numerical examples are provided.
منابع مشابه
On independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملThermodynamic properties of polarized liquid 3He along different isentropic paths
The dependence of some thermodynamic properties of spin-polarized liquid 3He such as velocity of sound, adiabatic index, isentropic compressibility and temperature on the spin polarization has been investigated along different isentropic paths. The Lennard-Jones potential has been used in our calculations. It has been found that for higher values of entropy, the spin polarization has greate...
متن کاملOn the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملIterative Force-Field Calculation and Molecular Dynamics of Cyclooctanone
Body's iterative force-field computer program has been used to calculate strain energies in cyclooctanone (I). 348 MHZ 1H NMR spectra of (I) have been investigated over the temperature range of 25° to -160°C. Two conformation processes affect the 1H NMR spectrum of (I). Iterative force-field calculations on the conformations and conformational interconversion paths of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Appl. Math. Lett.
دوره 22 شماره
صفحات -
تاریخ انتشار 2009